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SYSTEM AND METHOD FOR OPTIMIZING SIMULATION OF 
A DISCRETE EVENT PROCESS USING BUSINESS SYSTEM DATA 

CROSS-REFERENCE TO RELATED APPLICATIONS 

[0001] This is a continuation-in-part of U.S. Patent Application Serial No. 10/222,894, 

entitled SYSTEM AND METHOD FOR SIMULATING A DISCRETE EVENT PROCESS 
USING BUSINESS SYSTEM DATA, filed August 19, 2002, which is incorporated herein by 
reference. 

BACKGROUND OF THE INVENTION 

[0002] The present invention relates generally to a computer system for modeling and 

simulating complex business processes having multiple discrete tasks, each of which may be 
performed by one or more available resource. More particularly, the invention relates to a 
computer system which includes a modeling interface to a generic simulation and optimization 
database that allows a user to easily define and modify models representative of the discrete 
tasks and the available resources and attributes associated with the tasks and resources to 
represent any business process. 

[0003] The following paragraphs in this section are intended to introduce the reader to 

various aspects of art that may be related to various aspeicts of the present invention that are 
described and/or claimed below. This discussion is believed to be helpful in providing the reader 
with background information to facilitate a better understanding of the various aspects of the 
present invention. Accordingly, it should be understood that these statements are to be read in 
this light, and not as admissions of prior art. 
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[0004] Complex business processes, such as sales processing and patient scheduling and 

processing, generally involve many discrete tasks that can be performed by many different 
resources having different availability. Not only can the discrete tasks be performed by different 
resources, but the tasks may also be performed according to various different task flows and 
dependencies. However, the multitude of different tasks, variability in processing times, task 
arrangements, and available resources introduce numerous variables, variable dependencies, and 
combinations of variables, making it difficult to design an optimal process or system for a given 
anticipated demand level and pattern. These levels of interdependence and randomness preclude 
the use of flow charting, simple spreadsheets and manual analysis. 

[0005] The planning and design of such complex processes and systems have typically 

been approached in two ways. Under the first approach, the process or system is simply 
designed and implemented. The system or process is then actually performed in an experimental 
environment to verify its operation and efficiency. This. approach, however, is costly because of 
the consumption of valuable resources (e.g., skilled workers, materials, capital, etc.) required to 
purchase, install, and verify the process or system, as well as the resources required to correct 
inadvertent errors in the design and planning that may have occurred and were not discovered 
until after implementation. In many instances the trial and error would destroy the operation. 
[0006] Under the second approach, simulation software is used to model the process or 

system and then to optimize operation of the process or system. This approach is advantageous 
as it provides the opportunity to think through, test and verify the design before investing in the 
actual implementation. Further, once developed, the model can be used to play out "what-if 
scenarios to evaluate alternative implementations, thus facilitating optimization of the final 
design. In operation, the model itself can be deployed as a decision support engine which 



compares actual system operation with the desired state or entitlement and then clearly provides 
the decision support for introduction. 

[0007] Although the simulation approach seemingly offers a practical and efficient 

solution to designing complex processes and systems, existing simulation software traditionally 
is expensive and difficult to use for those not highly skilled in the art. Development of 
simulation models must be performed by software programmers having expertise in the 
simulation language and simulation programming techniques. Such programmers are a 
significant incremental cost and often may not have special domain knowledge regarding the 
particular process or system that the modeler/programmer is modeling. Further, once developed, 
the underlying model can be changed only by interacting with the simulation software code, thus 
requiring the continued participation of the programming or simulation expert. 
[0008] Accordingly, existing simulation systems are not particularly flexible initially, in 

changes and as decisioning engines. Moreover, such existing systems are difficult to use without 
the continued assistance of a programming expert. Still further, the costs associated with the 
acquisition and use of a simulation and decisioning system often are prohibitive. 
[0009] Accordingly, it would be desirable to provide a simulation system that could be 

easily used by non-software experts, particularly by users having special knowledge with respect 
to the process or system being simulated. Also, it would be desirable to provide a simulation 
system in which simulation models can be easily created, modified, and stored so that iterative or 
alternative design processes may be carried out and the same simulation system could be used to 
simulate numerous different types of processes. Further, it would be advantageous if such a 
system could be designed with a modeling interface that could be used by many users 
concurrently, thus reducing costs associated with modeling and simulating processes. In 
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addition, the system could be designed such that the simulation could be performed over a 
network (e.g., an intranet, the Internet, etc.) thus allowing the user, such as a design consultant, 
to work from a remote location (e.g., a customer's facility). And finally that the resultant models 
are deployable in decisioning environments providing decision support with manual and/or 
automatic data feeds or as an automated decisioning platform not requiring human intervention. 



BRIEF SUMMARY OF THE INVENTION 

[0010] Certain aspects commensurate in scope with various embodiments of the 

invention are set forth below. It should be understood that these aspects are presented merely to 
provide the reader with a brief summary of certain forms the invention might take and that these 
aspects are not intended to limit the scope of the invention. Indeed, the invention may 
encompass a variety of aspects that may not be set forth below. 

[001 1] In accordance with one aspect, the invention provides a system to simulate a 

process of discrete events or tasks having a plurality of available resources associated therewith. 
The system comprising a database to store a plurality of models, each model including a 
plurality of one or more entity, task, and resource parameter. The system further comprising a 
model application in communication with the database and configured to receive commands 
from a user, to retrieve one of the plurality of models and the corresponding plurality of one or 
more entity, task, and resource parameter in response to a user command, to receive input data 
corresponding to attributes of one or more entity, task, and resource parameter from a business 
database system, and to generate a simulation model based on the selected business database 
system and the input data; and an optimizing application in communication with the model 
application and configured to receive commands from a user, to select at least one entity, task, 
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and resource parameter of the simulation model with respect to an objective function, to define 
bounds of at least one of the entity, task, and resource parameter selected, and to generate values 
for the objective function based on the at least one of the entity, task, and resource parameter 
selected. The system also comprises a server to perform a simulation of the process by 
processing the simulation model and to generate an output data file containing output data 
representative thereof. 

[0012] In accordance with a further aspect, the invention provides a method to simulate a 

process of discrete events or tasks having a plurality of available resources associated therewith. 
The method comprising storing a plurality of models at a database, each model including a 
plurality of one or more entity, task, and resource parameter. The method further comprising 
communicating with a model application by a user, the model application in communication with 
the database and configured to receive commands from a user, to retrieve one of the plurality of 
models and the corresponding plurality of one or more entity, task, and resource parameter in 
response to a user command, to receive input data corresponding to attributes of one or more 
entity, task, and resource parameter from a business database system, and to generate a 
simulation model based on the selected business database system and the input data; and 
communicating with an optimization application by a user, the optimizing application in 
communication with the model application and configured to receive commands from a user, to 
select at least one entity, task, and resource parameter of the simulation model with respect to an 
objective function, to define bounds of at least one of the entity, task, and resource parameter 
selected, and to generate values for the objective function based on the at least one of the entity, 
task, and resource parameter selected. The method also comprising performing a simulation of 
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the process by processing the simulation model and generating an output data file containing 
output data representative of the simulation. 

[0013] In accordance with a further aspect, the invention provides a storage medium 

encoded with machine-readable program code for simulating a process of discrete events or tasks 
having a plurality of available resources associated therewith. The program code including 
instructions for causing a computer to implement a method. The method comprising retrieving 
one of a plurality of models and corresponding plurality of one or more entity, task, and resource 
parameter in response to a user command, receiving input data corresponding to attributes of one 
or more entity, task, and resource parameter from a business database system, and generating a 
simulation model based on the selected business database system and the input data. The method 
further comprising receiving a selection of at least one entity, task, and resource parameter of the 
simulation model with respect to an objective function, receiving a definition of bounds of at 
least one of the entity, task, and resource parameter selected, and executing a simulation engine 
to generate values for the objective function based on the at least one of the entity, task, and 
resource parameter selected. The method comprising executing a simulation engine to generate 
values for the objective function based on at least one of the entity, and resource parameter 
selected. The method also comprising performing a simulation of the process by processing the 
simulation model. 

[0014] The historical models characterizing processes, stored in the database, are 

themselves model objects. These model objects contain all of the modeling data handling. 
Algorithms and I/O of standalone models or models deployed in decisioning. Multiple model 
objects can be combined to instantiate new models for deeper analysis of the existing system or 
to describe other systems. 
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[0015] In accordance with a further aspect, the invention provides an apparatus for 

simulating a process of discrete events or tasks having a plurality of available resources 
associated therewith. The apparatus comprising means for storing a plurality of models at a 
database, each model including a plurality of one or more entity, task, and resource parameter. 
The apparatus further comprising means for communicating with a model application by a user, 
the model application in communication with the database and configured to receive commands 
from a user, to retrieve one of the plurality of models and the corresponding plurality of one or 
more entity, task, and resource parameter in response to a user command, to receive input data 
corresponding to attributes of one or more entity, task, and resource parameter from a business 
database system, and to generate a simulation model based on the selected business database 
system and the input data; and means for communicating with an optimization application by a 
user, the optimizing application in communication with the model application and configured to 
receive commands from a user, to select at least one entity, task, and resource parameter of the 
simulation model with respect to an objective function, to define bounds of at least one of the 
entity, task, and resource parameter selected, and to generate values for the objective function 
based on the at least one of the entity, task, and resource parameter selected. The apparatus also 
comprising means for performing a simulation of the process by processing the simulation model 
and means for generating an output data file containing output data representative of the 
simulation. 

[0016] In accordance with a further aspect of the invention, the objective function 

comprising a combination of system financial performance measures (e.g., revenue, costs, and 
operation margin) and process performance measures (e.g., cycle time, throughput, and 
utilization). 
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[0017] A technical contribution for the disclosed invention is a system and method for 

optimizing simulation of a discrete event process using business system data. 



BRIEF DESCRIPTION OF THE DRAWINGS 

[0018] The present invention can be more fully understood by reading the following 

detailed description together with the accompanying drawing, in which like reference indicators 
are used to designate like elements, and in which: 

[0019] Fig. 1 is a block diagram representation of the computer simulation system in 

accordance with one embodiment of the invention; 

[0020] Fig. 2 is a flow chart representing the procedure for defining a simulation model, 

defining a output, and running a simulation based on the model using the system of Fig. 1 in 
accordance with one embodiment of the invention; 

[0021] Fig. 3 is a block diagram illustrating the breakdown and flow of a plurality of 

discrete tasks in a process for scheduling, conducting, reviewing and concluding a medical 
imaging examination of a patient, the process being an exemplary discrete task process that can 
be modeled and simulated using the computer simulation system of Fig. 1 in accordance with 
one embodiment of the invention; 

[0022] Fig. 4 is a pictorial representation of the structure and organization of the database 

of Fig. 1, illustrating the relationship between a plurality of tables containing entries which 
correspond to the task and resource parameters of a model template in accordance with one 
embodiment of the invention; 
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[0023] Fig. 5 is a flow chart representing an exemplary manner in which the modeling 

module allocates available resources to tasks based on the resource scheduling and an efficiency 
matrix in accordance with one embodiment of the invention; 
[0024] Fig. 6 is a block diagram of the computer simulation system of Fig. 1 

implemented in a networked environment in accordance with one embodiment of the invention; 
[0025] Fig. 7 is a block diagram showing a model system in accordance with a further 

embodiment of the invention; 

[0026] Fig. 8 is a block diagram showing further aspects of a process in accordance with 

one embodiment of the invention; 

[0027] Fig. 9 is a high level flowchart of a modeling process in accordance with one 

embodiment of the invention; 

[0028] Fig. 10 is a flowchart showing in further detail the "build model from digital 

system data" step of Fig. 9 in accordance with one embodiment of the invention; 
[0029] Fig. 1 1 is a flowchart showing in further detail the "edit model" step of Fig. 9 in 

accordance with one embodiment of the invention; 

[0030] Fig. 12 is a flowchart showing in further detail the "run the model and compare 

the results" step of Fig. 9 in accordance with one embodiment of the invention; 
[003 1] Fig. 13 is a diagram showing further aspects between information in a working 

business system and information in a modeling system in accordance with one embodiment of 
the invention; 

[0032] Fig. 14 is a diagram showing in further detail the processing performed by a curve 

fitting tool in accordance with one embodiment of the invention; 
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[0033] Fig. 15 is a diagram showing further aspects of operation of a curve fitter tool in 

accordance with one embodiment of the invention; 

[0034] Fig. 16 is a user interface showing aspects of a user requesting a model in 

accordance with one embodiment of the invention; 

[0035] Fig. 17 is a user interface showing a generated list of workflow in accordance 

with one embodiment of the invention; 

[0036] Fig. 18 is a diagram showing further aspects of identifying distinct processing 

patterns and creating different entity types for each pattern in accordance with one embodiment 
of the invention; 

[0037] Fig. 19 is a user interface showing aspects of adding model elements in 

accordance with one embodiment of the invention; 

[0038] Fig. 20 is a user interface showing aspects of editing entities in accordance with 

one embodiment of the invention; 

[0039] Fig. 21 is a user interface showing aspects of editing resources in accordance with 

one embodiment of the invention; 

[0040] Fig. 22 is a user interface showing aspects of group resources for task assignments 

in accordance with one embodiment of the invention; 

[0041] Fig. 23 is a user interface showing aspects of resource group task assignments in 

accordance with one embodiment of the invention; 

[0042] Fig. 24 is a user interface showing aspects of changing process steps in 

accordance with one embodiment of the invention; 

[0043] Fig. 25 is a user interface showing aspects of changing arrival patterns in 

accordance with one embodiment of the invention; 
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[0044] Fig. 26 is a user interface showing aspects of changing process flow and 

processing times in accordance with one embodiment of the invention; 
[0045] Fig. 27 is a diagram showing user interfaces illustrating aspects of running a 

simulation and viewing the results in accordance with one embodiment of the invention; 
[0046] Fig. 28 is a user interface showing aspects of viewing results in accordance with 

one embodiment of the invention; 

[0047] Fig. 29 is a user interface showing aspects of results provided by the system in 

accordance with one embodiment of the invention; 

[0048] Fig. 30 is a pictorial representation of the structure and organization of the 

database, illustrating the relationship between a plurality of tables containing entries which 
correspond to the task and resource parameters of a model template in accordance with one 
embodiment of the invention; 

[0049] Figs. 3 1 A and B are a flowchart of an optimization process in accordance with 

one embodiment of the invention; 

[0050] Fig. 32 is a user interface showing a definition of an optimization in accordance 

with one embodiment of the invention; 

[005 1] Fig. 33 is a user interface showing a submission of an optimization in accordance 

with one embodiment of the invention; 

[0052] Fig. 34 is a user interface showing an optimization report in accordance with one 

embodiment of the invention; and 

[0053] Fig. 35 is a diagram showing financial performance of an optimization in 

accordance with one embodiment of the invention. 
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DETAILED DESCRIPTION OF THE INVENTION 

[0054] Various embodiments of the present invention will be described below. In an 

effort to provide a concise description of these embodiments, not all features of an actual 
implementation are described in the specification. It should be appreciated that in the 
development of any such actual implementation, as in any engineering or design project, 
numerous implementation-specific decisions must be made to achieve the developers' specific 
goals, such as compliance with system-related and business-related constraints, which may vary 
from one implementation to another. Moreover, it should be appreciated that such a 
development effort might be complex and time consuming, but would nevertheless be a routine 
undertaking of design, fabrication, and manufacture for those of ordinary skill having the benefit 
of this disclosure. 

[0055] The foregoing description of various products, methods, or apparatus and their 

attendant disadvantages described in the in the "Background of the Invention" is in no way 
intended to limit the scope of the invention, or to imply that the invention does not include some 
or all of the various elements of known products, methods, and/or apparatus in one form or 
another. Indeed, various embodiments of the invention may be capable of overcoming some of 
the disadvantages noted in the "Background of the Invention," while still retaining some or all of 
various elements of known products, methods, and apparatus in one form or another. 
[0056] As used herein, any term in the singular may be interpreted to be in the plural, and 

alternatively, any term in the plural may be interpreted to be in the singular. 
[0057] This invention addresses the problems discussed above, as well as others. The 

invention provides an easy to use and accurate model building system. The invention 
seamlessly utilizes information from operational business systems to automatically build base 
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line simulation models. Mappings are maintained between the operational systems and the 
modeling system to allow future updates of the model. Simulation models may be created by 
users unfamiliar with programming techniques. With the invention, users can create new 
versions of models and test a variety of alternative system configurations. 
[0058] Turning now to the drawings, and referring first to Fig. 1 , one embodiment of a 

simulation system 10 is illustrated. The simulation system 10 allows a user to define a model of 
a system or process that includes a plurality of discrete tasks, which can be performed using a 
variety of different available resources. Templates of models and defined models can be stored 
in a database for later retrieval and use or modification. The user can define simulation models 
by providing commands to create new model templates and to search for and select existing 
model templates and parameters associated with the templates and by inputting data 
corresponding to attributes of the selected parameters. Further, data can be provided from other 
sources, such as a maintenance system that monitors the operation and performance of one or 
more pieces of equipment, to refine or embellish the model created by the user. Users may build 
new models from model objects representing other past efforts. The model is further deployable 
as a building block of a decisioning system. 

[0059] The system 10 also allows a user to view output generated as a result of running a 

simulation using the defined model. The output can be any of a variety of types of outputs, such 
as a graph or table displayed on a graphical user interface, a report printed using an output 
device, or a data file transmitted via a network to remote locations for viewing or storage. 
Provision of a feature that allows customization of outputs allows data to be provided and 
formatted in a manner that is most beneficial to the particular user for viewing analyzing the 
results of the simulation. Further, the output feature provides a mechanism that allows the user 
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to direct the simulation output data to another type of software application (e.g., a financial 
analysis program, a decision engine, "a digital cockpit'Vflight simulator", an engineering model, 
a control system) for performing other types of analyses (e.g., performance of a cost/benefit 
analysis, process decisioning, asset management, engineering design tradeoff) based on the 
simulation. The other software application can then provide output data that can be formatted as 
specified by the user. 

[0060] Various elements advantageously used for accomplishing the features discussed 

above include a graphical user interface (GUI) 12, a modeling and output module 14, a database 
16, a simulation engine 18, and an optimization engine 502. The GUI 12 includes a display 20 
(e.g., a CRT or LCD monitor display or interactive display), and various input devices, such as a 
mouse 22 and an alphanumeric keyboard 24. The GUI 12 provides for user interaction with 
system 10 via a variety of graphically displayed screens including images, such as icons, 
windows, menus and dialog boxes, which appear on display 20. A user of the system 10 can 
provide commands and input data to the system 10 by using input devices 22 and 24 to select, 
manipulate, input text and otherwise interact with the displayed graphical images. 
[0061] As illustrated in Fig. 1, the system 10 includes a database 16 for storing a plurality 

of past models, model template, model object, and defined simulation models. The database 16 
advantageously is a relational database. Model templates are database structures which are 
predefined and stored in the database 16 as a plurality of related tables representative of a 
plurality of resource and task parameters associated with the model template. A user defines a 
model based on a template by selecting parameters and inputting data corresponding to the 
attributes of each parameter. The input data is stored in data records associated with the tables. 
A model object is similar to a template but is differentiated only by its more specific level of 
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granularity, its well defined I/O and ability to be integrated into an existing model; it is 
characterized as having a very minor level of adaptation. 

[0062] The relationship between parameter tables associated with a particular model 

template stored in the database 16 is illustrated in Fig. 4. The particular model template 
illustrated is useful for defining a simulation model for an endless variety of business processes. 
The model template for this particular application is indexed by a plurality of attributes, 
including a unique identifier (ED), a descriptive name (Name) (e.g., a capacity model, a 
scheduling model, an inventory model, a through-put model), the author of the template 
(Author), the date the template was created (Date), and the client or process owner for whom the 
template was created (ClientName). These attributes are included in a Model table 26 for that 
particular model template. The model template also includes a plurality of task and resource 
parameters associated with the template which define the tasks to be performed, the available 
resources for performing the tasks, and the flow or sequence in which the tasks are to be 
performed. Each of these parameters is represented by a parameter table 28-46 which includes 
the various attributes corresponding to the parameter. Each parameter table 28-46 also includes 
an attribute that provides a link to Model table 26. In the exemplary embodiment illustrated in 
Fig. 4, the linking attribute is the unique identifier associated with the model template, i.e., 
ModellD, which corresponds to the ID attribute in table 26. 

[0063] As shown in Fig. 4, the parameters associated with the model template for a 

scheduling process, such as the medical imaging application, include arrivals (Arrivals table 28), 
scheduled arrivals (SchedArrivals table 30), task entities (Entity table 32, CreateEntity table 34, 
and Entity J table 36), task locations (Location table 38, available resources (Resource table 40), 
time associated with performing a task (Touchtime table 42), task sequences and routes (Routes 
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table 44), and assignments of resources to tasks (Assignments table 46). Each table includes the 
attributes associated with the represented template parameter. For example, the Resource table 
40 includes the attributes ModellD, ID (of the resource), Name (of the resource), Rate (resource 
cost), Mon-Sun (available days), and StartTime and EndTime (available hours). Data 
corresponding to all or some of the attributes may be input by the user of the system 10 via the 
GUI 12, may be retrieved from other data sources 48 (e.g., a software application), may result 
from processing routines executed by the modeling module 14, or any combination of the 
foregoing. For example, the value for the ResED attribute of the Assignments table 46 is derived 
by the modeling module from data input by the user that corresponds to the ID attribute of the 
Resource table 40. Similarly, the value of the ModellD attribute in each of the parameter tables 
is derived by the modeling module from user data corresponding to the ID attribute of the Model 
table 26. The relationships between attributes in different tables are illustrated by the lines in 
Fig. 4, which are illustrated as interconnecting the related attributes in the tables. Regardless of 
the source, the input data is stored in data records in the database 16 which are associated with 
tables 26-46. 

[0064] Fig. 3 illustrates a process flow of discrete tasks for an exemplary medical 

imaging scheduling and processing application that can be modeled using a discrete event 
modeling systems. The process is broken down into basic task elements 50-58, each of which 
may include one or more sub-tasks. For example, the basic task elements and flow of the 
medical imaging process include schedule and registration of a patient (task 50), preparation and 
imaging of the patient (task 52), interpretation of the imaging results and dictation of a report 
(task 54), image management and archiving (task 56), and billing for the procedure (task 58). 
The scheduling and registration task 50 includes sub-tasks scheduling 60 and registration 62. 
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The patient preparation and imaging task 52 includes transportation of the patient to an 
examination room (task 64), preparation of the patient for examination (task 66), calibration of 
the imaging equipment (task 68), examination of the patient (task 70), development of the 
images (task 72) review of the images to determine whether additional examination is necessary 
(task 74), and dismissal of the patient (task 76). The interpretation and dictation task 54 includes 
hanging the image films for viewing by a diagnosing physician (task 78), reading and 
interpreting the images (task 80), dictating the physician's report (task 82), consultation with 
other physicians (task 84), transcription of the dictated report (task 86), and distribution of the 
report (task 88). The image management and archiving task includes the sub-tasks of filing 
images in an image archive (task 90), retrieving images from archive (task 92), releasing the film 
(task 94), and managing the archive of images (task 96). 

[0065] To create a simulation model of the medical imaging process following the flow 

illustrated in Fig. 3 and to run a simulation based on the model, the steps represented by the flow 
chart in Fig. 2 are performed. To create the model, the user selects a model template from the 
database (step 100). Selection of the template can be performed by initiating a search for a 
template appropriate for modeling a medical imaging process. For example, the user of the 
system 10 can query the database 16 for an appropriate model template by, for example, 
initiating a search based on an attribute of the template, such as the description or name of the 
template (e.g., a scheduling model), the client for whom the template was created, or the author 
of the template. The search may result in a list of several templates that satisfy the search 
criteria. The user can then select the desired template. Alternatively, rather than searching, the 
user can simply select the template from a displayed list of all available templates. The same 
process exists for a model object which would be used to augment a template or existing model. 
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In response to the query, the modeling module 14 retrieves the template and its associated tables 
and records from the database 16 and generates a graphical display on the GUI 12 with which the 
user can interact to define a simulation model based on the selected template. 
[0066] After step 100, as shown in Fig. 2, the process passes to step 1 14, in accordance 

with one embodiment of the invention. In step 1 14, the data is input from a suitable source, such 
as for example, a business database system. Then, the process passes to step 132. In step 132, 
resources are allocated. Then, in step 154, a model is generated. The model may be generated 
using any of the wide variety of features described herein. After step 1 54, the process passes to 
step 156. In step 156, the model is saved. Then, in step 158, a run simulation is performed. 
Then, in step 162, output data is generated. It should be appreciated that a user may view this 
output data in any of a wide variety of forms. Accordingly, in step 166, the user selects an 
output template. In response, in step 172, the process generates a user-selected output. Then, in 
step 174, the output is displayed. 

[0067] In step 180, the user is then provided with an opportunity to adjust the input data. 

If the user does indeed wish to adjust the input data, then the user might again go through a 
selection model process as shown in step 182. After step 182, the process again returns to step 
1 14, and proceeds as described both. Alternatively, the user may not wish to adjust input data. 
As a result, the process passes from step 180 to step 184, in which the process ends. 
[0068] Fig. 5 shows further details of Fig. 2, in accordance with one embodiment of the 

invention. To allocate the resources to tasks (step 132 in Fig. 2), the modeling module 14 
advantageously includes a software algorithm that executes the steps shown in the flow chart of 
Fig. 5. In particular, the algorithm considers the first task in a sequence of tasks that comprise 
the process (step 134). The algorithm then randomly selects a starting point for scanning the 
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entries in the resource efficiency matrix 130 (step 136). Beginning at the random starting point, 
each row is scanned for a resource having a non-zero efficiency factor and shift/day availability 
(step 138). When a suitable resource is found, the resource is requested from the pool of 
available resources (step 140), as shown in Fig. 5. The algorithm then verifies that the resource 
is available (e.g., has not been assigned to a conflicting task, has time available, etc.) (step 142). 
If the resource is not available, the algorithm returns to step 138 and scans the next row in the 
efficiency matrix. When an available resource is found, the resource is designated as allocated to 
the task for a use time that is determined by the ratio of the nominal time to perform the task to 
the resource's efficiency factor (step 144). Thus, for example, if the nominal time for 
performing the task is determined by the user to be ten minutes, and the resource's efficiency 
factor for that particular task is 0.5, then the resource's use time is twenty minutes. The 
allocation of the resource to the particular task is then used to create the simulation model (step 
146). 

[0069] As shown in Fig. 5, the algorithm then determines if all tasks of the process have 

been allocated (step 148). If so, the allocation is complete (step 150). If not, then the algorithm 
increments to the next task in the process (step 152) and begins scanning the matrix for an 
available resource to allocate to that task (step 136). The allocation routine continues until all 
tasks have been allocated. Data representing the resulting allocations are stored in data records 
in database 16 which are associated with the Assignments table 46 illustrated in Fig. 4. These 
allocations will be used in the simulation model. 

[0070] It should be understood that the allocation algorithm illustrated in Fig. 5 is merely 

one exemplary embodiment. In other embodiments, the algorithm may determine the allocation 
in a different manner or may arrange the resource data other than in a matrix. For example, the 
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algorithm may scan the rows in the resource efficiency matrix until a resource having an 
efficiency factor of "1" is found and shift/day availability. Alternatively, the steps of the 
algorithm set forth in Fig. 5 can be performed in a sequence other than the sequence illustrated. 
Further, although the flow chart in Fig. 7 refers to "workers," it should be understood that a 
resource could be any asset used to perform a task, such as equipment, transportation devices, 
etc., for example. 

[0071] In general, once the simulation model has been defined; it is optimized by 

specifying decision variables (i.e., a tasks or resource parameters) of the simulation model, 
defining an objective function (e.g., utilization rate, which includes system throughput, 
inventory, investment, operating expenses, and fulfillment), and applying stochastic 
optimization. The optimized simulation model is then used to calculate performance / risk 
metrics, which are utilized in the decision process. 

[0072] A flow chart of the steps for optimization is shown in Figs. 3 1 A and B. Fig. 32 

shows a graphical display 498 used for defining an optimization. An optimization name and 
identification number can be entered at boxes 499 and 501. When optimization is selected (step 
500), the optimization application 502 (Fig. 1) retrieves tables and records from the database 16 
(step 504) and generates the graphical display 498 on the GUI 12 (step 508). The user selects 
one or more decision variables for optimization from a table 510 of decision variables of the 
simulation model (step 512). The user's selections are submitted (step 514) by actuating a button 
515. The model infrastructure may have variable dependencies endogenous to the model that are 
part of the objective function. 

[0073] As shown in Fig. 33, in response to the user's selections the optimization 

application 502 retrieves tables and records from the database 16 (step 516) and generates a 
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graphical display 518, for submitting an optimization request, on the GUI 12 (step 520). For 
each selected decision variable listed in a table 522, the user enters a start value, a lower bound, 
and an upper bound (step 524). As this is an iterative process the user also enters a number of 
iterations desired (step 526) at a box 528 and time of iterations (step 530) at a box 532. An 
output level can also be selected (step 534) at sections 536. The optimization request is then 
submitted (step 538) by actuating a button 540, whereby iterations of the model are run in 
accordance with the request (step 542). 

[0074] As shown in Fig. 34, once the iterations are run an optimization report is 

generated and provided as a graphical display 546 on the GUI (step 548). The report lists the 
object values (i.e., utilization values) at a table 550 and the associated decision variables 
amounts. Fig. 35 shows application of the decision variables amounts to the system illustrating 
the financial performance (step 552). Decisions are made based upon the financial performance 
(step 554). 

[0075] The optimization of the present invention improves model performance to allow 

for more informed financial decisions. It should be understood that optimization can be applied 
to any decision variables of the model and that the foregoing is merely exemplary. 
[0076] With further reference to Fig. 1, the system 10 has a structure that includes 

discrete modules. In particular, the system 10 includes the GUI 20 for inputting data, the 
modeling and output module 14 for defining and generating models and outputs, the database 16 
for storing the models and model templates, the generic simulation application 18 for performing 
a simulation using the model, and the optimization application 502 for optimizing the model. 
Each of these modules can be included in a stand alone computing system having memory for 
storing the modeling and output module 14; the simulation application 18, the optimization 
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application 502 and the database 16; as well as a microprocessor for executing the code 
underlying the module 14 and the applications 18, 502 and processing the data associated 
therewith. The other applications 168 and the other databases 169 can also be stored in the 
memory of the standalone computing system. Other data sources 48, such as a business database 
system, can be in communication with the standalone computing system via a network 
connection, a peripheral port for communicating with data devices, a modem and telephone line, 
etc. Further, the optimization application 502 could also be located on a standalone computing 
system. Further still, the optimization and modeling can be distributed with control through a 
coordinated computing system. 

[0077] The modular structure of the system 10 is particularly advantageous for allowing 

the user to access various components of the system 10 from a GUI 12 that is disposed at a 
location remote from the other components. For example, the user of the system 10 may be a 
consultant who offers process or system planning services to clients. The database 16, the 
modeling and output module 14, the simulation application 18, and the optimization application 
502 may be located on a server at the user's place of business, while the GUI 12 may be located 
at the client's place of business. The user can access the remote server via a network connection 
initiated using the GUI 12 and the appropriate network communication software and network 
communication hardware. Such a remote access system is illustrated in Fig. 6. 
[0078] The Network 186 in Fig. 6 can be a proprietary network or a publicly accessible 

network, such as the Internet. In an Internet-based system, the simulation software and modeling 
database may be accessible at Web sites via a Web server and Web browser software. For 
example, the user may have a laptop computer that provides the GUI 12. The laptop computer 
can also include browser software (e.g., Microsoft Internet Explorer®, Netscape 
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Communicator®) stored in the computer's permanent memory. The user can access the other 
components of the system 10 via the GUI 12, the browser software, and appropriate 
communication hardware (e.g., a modem and telephone line) to establish a connection to a Web 
server. Alternatively, various components of the system 10, such as modeling and output 
module 14 can also be stored in the user's laptop computer, while only the simulation application 
18 and the database 16 are located remote from the user and the user's GUI. Still further, other 
components (e.g., other databases 69) can be located at other sites that are remote from both the 
GUI and the database. 

[0079] Accordingly, a simulation system and method has been described above in which 

simulation models may be created by users unfamiliar with programming techniques. The 
simulation models can be executed by any suitable, and advantageously, generic simulation 
software application that can read the data files representing the models. Further, the system 
provides a structure for allocating multiple available resources with different work schedules to 
the various discrete tasks of the modeled process. Moreover, the system is structured such that 
the user can create and run simulations from a remote location, such as a client's facility. 
When configured as a decisioning system or an engine within a decisioning system, the 
algorithm which is the model or objective function, may be invoked locally or remotely. 
[0080] In accordance with one aspect of the invention described above, a user selects 

parameters and attributes and inputs data corresponding to the attributes as appropriate to 
describe thoroughly the tasks that must be performed, the sequence in which the tasks should be 
performed, the resources available for performing the tasks, and the occurrence of any other 
discrete events, such as scheduled arrivals, for example, that have an affect on the process. The 
data is stored in the database 16 in data records or files associated with the model. However, it 
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should be appreciated that the invention is not limited to relying on such input by a user. Rather, 
the system of the invention may utilize any of a variety of business database systems so as to 
obtain information for the modeling process. 

[0081] Hereinafter, aspects will be described in accordance with further embodiments of 

the invention. In addition to the various features described above, the invention provides the 
capability to integrate a generic business system dynamic modeling capability, such as is 
described above, with digitized business processes. As a result, the generic business modeling 
system provides an analysis and control capability that leverages existing information maintained 
by such digitized business systems. Such business systems might include Workflow, ERP, 
MRP, Factory Control, CMMS, Tracking systems, Asset Management, or others, for example. 
[0082] Accordingly, the description below provides an additional or alternative approach 

to input data used in the modeling process. However, it should be appreciated that the 
embodiments described below may be used in part or in whole with any of the above-described 
embodiments and/or any of the embodiments or features described in U.S. Patent Application 
09/481,252, which is related to the present application. U.S. Patent Application 09/481,252 filed 
January 11, 2000 (Attorney Docket No. GERD:0003) is incorporated herein by reference in its 
entirety. 

[0083] For example, an illustrative system might obtain data from a business database 

system, according to the below disclosure, and report a modeling of that data using reporting 
techniques described above. 

[0084] By accessing digitized business process data, the invention provides fast and 

efficient model development and "what if analysis capability. The invention can be integrated 
with any of a variety of digitized system data repositories. Further, in accordance with some 
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embodiments, the invention maintains information mappings to the information source system, 
automates process time and arrival rate distribution generation, and maintains a model repository 
for easy comparison of process alternatives. These and other features will be described below. 
Further, it should be again noted that the system and method of the invention are not restricted to 
users with model programming expertise. Rather, such expertise is not needed in order to 
perform the dynamic system "What If analysis, in accordance with various embodiments of the 
invention. 

[0085] In accordance with one embodiment of the invention, a web based generic 

business process modeling capability is integrated with digitized business systems via intelligent 
data interrogation methods. The process interrogation uncovers the actual business process 
behavior as exhibited by the digitized business system and constructs a simulation model of the 
process. The base system elements, which include for example tasks, resources, and entities, are 
identified as well as the relationships between these elements (resource groups, job assignments, 
and process sequences). The system then utilizes an automated curve-fitting component to 
generate entity type specific arrival rates and processing times based on the historical digital 
system data. Further, models can be subsequently updated with new arrival and processing times 
utilizing the curve-fitting capabilities. The model can then be altered to perform "what if 
analysis on the business processes. As a result, a user can maintain a library of process 
configuration alternatives to test a wide range of business strategies. 

[0086] Fig. 7 is a block diagram in accordance with one embodiment of the invention. 

As shown in Fig. 7, a model system 200 includes a model server 210, a model and optimization 
database 220 and a model portion 230. The model system 200 further includes a user 240. The 
model system 200 retrieves data from any number of business database systems, such as a 
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business database system 250 and/or additional systems, such as the business database system 
250', as is described in detail below. The data from the business database system 250 is used in 
the modeling process. The model portion 230, the user 240 and the business database system 
250 may be in communication with each other via any suitable network, such as the Internet 260 
shown in Fig. 7, or another network, as described above. 

[0087] In accordance with one embodiment of the invention, the model portion 230 is in 

the form of a web server 230. However, the model portion may take on other forms as well. 
That is, for example, the model portion 230 might directly interface with a user and might be 
provided with business system data, i.e., in such a manner that communication over the Internet 
or another network is not needed. 

[0088] In accordance with one embodiment of the invention, the model system 200 

performs a system interrogation of the business database system 250. That is, the model system 
200 extracts process history from the business database system 250 and builds a model based on 
that history. The building of the model may use a variety of parameters including resources that 
are available, tasks that are performed, workflow processing times, and/or a mixture of job start 
times and arrival rates, for example. 

[0089] The model system 200 links the generated model to the workflow system from 

which data is retrieved, i.e., model system 200 links the generated model to the business database 
system 250, for example. Such links allow for future updating of the model once the parameters 
in the business database system 250 have changed. Further, the model system 200 auto- 
generates model distributions, in accordance with one embodiment of the invention. 
[0090] In accordance with one embodiment of the invention, the model portion 230 in the 

model system 200 provides a modeling interface. For example, this modeling interface might 
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utilize JSP (JavaServer Page) technology. The model portion 230 interrogates the business 
database system 250 to retrieve data from the business database system 250. This data is then 
used in generation of a desired model of a business process. In accordance with one embodiment 
of the invention, the model portion 230 uses a curve fitter 232, as shown in Fig. 7. The curve 
fitter 232 assists the model portion 230 in understanding the data from the business database 
system 250. Operations of the model portion 230 and the curve fitter 232 are described in detail 
below. 

[0091] As shown in Fig. 7, the model and optimization database 220 stores a variety of 

information used in the modeling and optimization process. For example, the database 220 
stores information obtained from the business database system 250, as well as data relating to a 
particular model. The model definition as stored in the database can be representative of any 
business process. Likewise many optimizations may be defined in the database for any one 
simulation model. Each optimization may pertain to a different set of input parameters and 
allowable ranges to be searched during the optimization. All models and optimization defined in 
the model and optimization database 220 can be analyzed by the simulation and optimization 
engines or servers. This is a key advantage to the generic model and optimization structures no 
programming is required on the part of the users to construct models or optimizations. 
[0092] The model system 200 also includes the model server 210. The model server 210 

performs various operations in conjunction with the model portion 230. The model server 210 
monitors the database 220 for simulation requests, extracts model data from the database 220 
and creates model definition files. Further, the model server 210 runs "Generic Simulation 
Models" and places the results in the database 220. 
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[0093] The web server 230 interrogates the business database system 250 for data used in 

generation of a model, i.e., at the request of a user. Once this data is input, the user can then 
adjust any of a wide variety of parameters using the techniques described herein. These 
adjustable parameters might be characterized as "system Xs". On the other hand, the system Xs 
are used by the model system 200 to generate "system Ys". The system Ys are generated 
parameters and are not generally adjustable by a user. 

[0094] Illustratively, the system Xs might include resource levels, resource assignments, 

demand profiles, task times, process steps, or new workflows. The user may save different 
parameter sets by storing alternative models. This allows the user to compare the various system 
Xs and system Ys so as to understand system variability, and the manner in which the system 
varies based on different system Xs and the impact they have on the different system level Ys 
(Cycle time, throughput, inventory levels, for example). 

[0095] Fig. 8 is a block diagram showing further aspects of a process in accordance with 

one embodiment of the invention. Fig. 8 shows the model server 210, the database 220 and the 
model portion or web server 230, as described above. Further, Fig. 8 shows business database 
system 250 in the form of a workflow database. It should be appreciated that any of a variety of 
business database systems 250 may be utilized in the process of the invention, i.e., so long as the 
business database system 250 captures the various processing parameters, such as process time 
and resources used, of a particular business workflow system. 

[0096] To explain further, the workflow system of Fig. 8 includes the business database 

system 250 and a workflow engine 252. The workflow system contains a particular schema, 
which keeps track of the state of various process steps used in the workflow process. The 
workflow system may contain and utilize various types of work objects, roles and groups, 
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assignments, and event logs. For example, the event logs can include process times and demand 
patterns. 

[0097] The business database system 250 can be one or a combination of a variety of 

systems. For example, the business database system 250 might use a process control system, 
financial system, a CRM system, a sales system, an accounts receivable and/or an ERP system. 
In accordance with one embodiment of the invention, the business database system 250 
preferably utilizes a processing protocol by which a job, upon entry into the workflow engine 
252, for example, is assigned a "job number." This "job number" identifies the job throughout 
its life in the workflow engine 252. Accordingly, all tasks that are performed for that job and all 
resources that were used to process that job, for example, are associated with the particular job 
number. This allows the business database system 250 to monitor discrete events in the life of 
that job. These discrete events are then obtained and used by the modeling in accordance with 
one embodiment of the invention. 

[0098] Accordingly, in further explanation of one embodiment of the invention, the 

model system 200 automatically extracts system data, in the workflow or business database 
system 250 so as to integrate the digitized business system with the analysis and decision support 
technology provided by the invention. This process includes an automated system model build, 
as well as typically updating. Further, the database 220 may process the data obtained from the 
business database system 250 using an automated distribution curve fitting process, described 
further below. Further, the results of the modeling may be integrated with business and/or 
economic forecasting systems. 

[0099] With further reference to Fig. 8, the business system analysis, which is performed 

on data obtained from the business database system 250, uses a variety of parameters. For 
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example, the business modeling system has process steps and/or locations; work objects - 
entities; roles and groups; assignments; workflow routes and process times; and/or demand 
profiles. 

[0100] Further, the business modeling system 200 includes and uses a variety of features. 

These features include building and maintaining process capability and an analysis knowledge 
repository, as well as to provide analyze and control capability, i.e., which might include "what- 
if s scenarios" and strategy comparisons, for example. The model system 200 may further 
incorporate business analytics, forecasting, and planning. Further, it should be appreciated that 
the model system 200 maintains digital system links to the business database system 250. These 
links provide for accurate historical demand patterns and processing times, over a period of time, 
such as weeks or years in the future. 

[0101] Fig. 9 is a high level flowchart in accordance with one embodiment of the 

invention. The process of Fig. 9 may be performed by the model system 200 of Fig. 7, or by 
some other suitable modeling system in accordance with other embodiments of the invention. 
As shown in Fig. 9, the process starts in step 300. Then, the process passes to step 310. In step 
3 10, a user requests a model via a browser by selecting a process or workflow template from 
database 220, such as by using the interface shown in Fig. 16, for example. Then, in step 320, 
the process builds a model based on the digital system data. Further details of step 320 will be 
described below. 

[0102] After step 320, the process passes to step 330. In step 330, a user may edit the 

various parameters of the model. For example, the user might edit the tasks, times, flow of tasks, 
arrivals, and/or create new versions, for example. This editing may be performed using the 
techniques described above. 
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[0103] After the model is edited in step 330, the process passes to step 340. In step 340, 

the model is run and the results are reviewed and analyzed by the user. For example, the user 
might compare the output with another version of the model, which used different parameters. 
After step 340, the process ends in step 350. This high level flow would be repeated as the user 
performs analysis of the system output and makes adjustments to the model parameters to 
improve the modeled system's performance. 

[0104] Fig. 10 is a flowchart showing in further detail the "build model from digital 

system data" step 320 of Fig. 9. The process of step 320 may utilize a user interface screen such 
as shown in Fig. 17. That is, a user may select a workflow, as desired. As shown in Fig. 10, the 
process starts in step 320 and passes to step 322. In step 322, the process interrogates the 
business system database extracting a series of completed job histories. Jobs may be grouped 
based on the sequence of tasks used to complete the processing of the job. Further aspects of this 
grouping are described below with reference to Fig. 15. Then, the process passes to step 324. In 
step 324, the process, i.e., as performed by the web server 23Q for example, iteratively invokes a 
curve fitter for processing the data obtained from the business database. For example, the curve 
fitter may be used to analyze processing times and arrival times. 

[0105] Distributions are generated for each entity type (i.e., which have a distinct 

sequencing of tasks that work is completed in) to represent the processing time required at each 
task. Distributions will also be generated for each entity type to represent the arrival pattern for 
that particular type of work into the business system. These distributions are placed into the 
newly generated model as well as being placed in a distribution history table so that changes in 
task times and arrival patterns can be monitored over time as the model is updated with new 
distribution utilizing the most recent history from the digitized business systems. Other data 
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elements may be present in the business system data such as job attributes (value, size, customer 
identification, for example) that can also help segment or distinguish between types of work 
being processed. Each business system may require slight changes in the interrogation queries 
and algorithms and may provide different levels of completeness with respect to auto generation 
of the simulation model requirements for a particular business system. However, it should be 
appreciated that generally the underlying generic simulation data structure and generic model 
engine will require no changes to effectively model the business system. 
[0106] As shown in Fig. 10, in accordance with one embodiment of the invention, after 

step 324, the process passes to step 326. In step 326, the web server instantiates a new model 
(including entities, resources, roles, task assignments by role, task times and arrival rates) and 
establishes a link to the source data in the business system database. Then, the process passes to 
step 328. In step 328, the process returns to step 330 of Fig. 9. 

[0107] Fig. 1 1 is a flowchart showing in further detail the "edit model" step 330 of Fig. 

9. As shown in Fig. 1 1, the process starts in step 330 and passes to step 332. In step 332, the 
user accesses the Web server to edit a model, as desired. The user may select the model to edit 
using a model name and version number, as shown in the user interface of Fig. 16, for example. 
[0108] In response, in step 334, the web server retrieves the model data from the 

database. The model data is then made available for viewing and editing by the user. Fig. 18 is 
a diagram illustrating aspects of process steps 330 and 334. That is, Fig. 18 shows that a user 
may select a particular entity and view the workflow associated with that entity type. As shown 
in Fig. 18, different entity types are created for each pattern, as described further below. 
[0109] After step 334, the process passes to step 336. In step 336, the user interfaces 

with the web server to edit the model. This is done via a model information screen that provides 
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links to the various model elements or parameters that can be added, edited or deleted. Such an 
illustrative user interface is shown in Fig. 19, for example. When the user makes changes to the 
model, the web server submits the edited data to the database for storage, i.e., for later use. It 
should be appreciated that any of a wide variety of parameters may be edited including tasks, 
times, flows, arrivals, and/or new versions, for example. 

[01 10] After step 336, the process passes to step 338. In step 338, the process returns to 

step 340 of Fig. 9. 

[0111] As described above, in step 336, the user interfaces with the web server to edit the 

model. This interfacing may be done using a variety of interface screens. Illustrative screens are 
shown in Figs. 20-26. Fig. 20 is a user interface showing aspects of editing a list of system 
entities, in accordance with one embodiment of the invention. Fig. 21 is a user interface showing 
aspects of editing resources. Further, Fig. 22 is a user interface showing aspects of placing 
resources into groups based on the tasks they will perform. As shown in Fig. 22, groups may be 
added or updated, as desired. 

[0112] Fig. 23 is a user interface showing aspects of resource group task assignments in 

accordance with one embodiment of the invention. That is, Fig. 23 allows a user to assign a first 
and last working step in a job, designate how many of the resource there are, and designate the 
resource group. The resource group task assignments in Fig. 23 are associated with a particular 
model number, as shown. 

[0113] Fig. 24 is a user interface showing aspects of changing process steps in 

accordance with one embodiment of the invention. Specifically, Fig. 24 allows a user to add, 
delete or modify process steps. Further, Fig. 25 is a user interface that allows a user to change 



33 



arrival patterns, i.e., in number and frequency, in accordance with one embodiment of the 
invention. 

[0114] Fig. 26 is a user interface showing aspects of changing process flow and 

processing times in accordance with one embodiment of the invention. That is, as shown in Fig. 
26, a user may select a process step, enter the processing time of that step, and designate where 
that processing step is added relative to other processing steps. 

[0115] Fig. 12 is a flowchart showing in further detail the "run the model and compare 

the results" step 340 of Fig. 9. As shown in Fig. 12, the process starts in step 340 and passes to 
step 342. In step 342, the user accesses the Web server to run the model, the user can set the run 
length (day, month, quarter, year) for the simulation by selecting one of the available options on 
the submit simulation screen. Fig. 27 shows a user interface illustrating aspects of this selection, 
in accordance with one embodiment of the invention. Then, in step 344, the web server submits 
the run request to the database. 

[0116] In response, in step 346, the model server, which monitors the database for 

requests, retrieves the needed data from the database, creates the required model input files and 
runs the model. Then, the model server returns the results to the database. 
[0117] After step 346, the process passes to step 347. In step 347, the user via the web 

server retrieves the result reports from the database. For example, the user might view the results 
using a suitable browser. It should be appreciated that various models may be compared, as 
desired. Fig. 27 includes a user interface that may be used to select various models for 
comparison, in accordance with one embodiment of the invention. After step 347, the process 
passes to step 348. In step 348, the process returns to step 350 of Fig. 9. 
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[0118] Figs. 28 and 29 are user interfaces showing aspects of viewing results in 

accordance with one embodiment of the invention. As should be appreciated, any of a wide 
variety of information may be represented graphically and displayed to a user. As shown in Fig. 
29, for example, an average cycle time is shown for three different models. This allows a user to 
easily compare the different models. 

[0119] Various illustrative user interface screens are described herein and shown in the 

drawings. It should be appreciated that such screens are representative samples of possible user 
interface screens. However, changes can be made to the screens to target industry or user 
specific requests and/or to simplify interaction with the modeling system. Further, these changes 
would not require any changes to the underlying generic database structures or the generic model 
engine. Simply put the interface can be tailored to specific requirements of a specific installation 
and use of the technology. 

[0120] Fig. 13 is a diagram showing further aspects between information in a working 

business system and in a modeling system in accordance with one embodiment of the invention. 
As should be appreciated, a wide variety of data, which may be contained in the business 
database system 250, may be used in generating a model 222 in the invention. Further, it is 
desirable that the data in the business database system 250 be appropriately mapped into 
corresponding data in the model 222. However, this mapping may be done in any of a variety of 
ways. Fig. 13 is a diagram illustratively showing the relationships between the business database 
system 250, specifically "workflow database views" (workflow objects 254) versus a model, and 
specifically the model elements 224 within the model. 

[0121] As shown in Fig. 13, the workflow database objects 254 might include templates, 

jobs, tasks, task view history, roles, and/or users, for example. Further, the model elements 224 
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might include such parameters as model (the model number), version (the version of the model), 
entity, arrivals, locations, touchtimes (by entity/location), resource group/assignment, shifts 
and/or resources. 

[0122] Similar to Fig. 4, Fig. 30 is a pictorial representation of the structure and 

organization of a database, illustrating the relationship between a plurality of tables containing 
entries that correspond to the task and resource parameters of a model template in accordance 
with one embodiment of the invention. As shown in Fig. 30, mapping tables are included in the 
database such that database structure maintains the connection between the model elements and 
the business system database elements. An example table would be LOCATIONTASK as 
shown in Fig. 30. This table will maintain the linking between the ID assigned to a task in the 
business system database and the ID assigned the corresponding Location (task / process step) 
within the database. Other examples are ENTITY_JOB, MODEL_WKFLOW, 
RESGROUP_ROLE, RESOURCEJJSER, AND TOUCHTIME_DISTRIBUTION, for example. 
These tables are used to subsequently query the business database and update a model instance in 
the database. They also provide a mechanism for identifying changes in the business system 
behavior between model updates. An example of a change may be the addition or deletion of 
users or roles being identified as well as identifying new entity types from jobs that do not match 
the recorded ENTITY_JOB types currently in the database for this business system. 
[0123] It should be appreciated that a well-designed model may be used to support a 

wide variety of business systems. In other words, a well-designed model may accommodate or 
be effectively mapped onto any of a variety of business systems. Illustratively, as shown in Fig. 
13, the workflow object "jobs" is mapped onto both the model element "entity" and the model 
element "arrivals." Fig. 13 is intended to communicate some of the possible sources of business 
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system data from a typical workflow system and how those sources can be utilized in the 
creation of a simulation model of that business process or system. USERS in a workflow system 
would be RESOURCES in a simulation model, ROLES would be used to identify RESOURCE 
GROUPS AND ASSIGNMENT in the simulation, and JOBS would be used to identify ENTITY 
TYPES, for example. 

[0124] The mapping from the workflow objects 254 to the model elements 224 may be 

done in any of a variety of ways, as is desired, so as to effectively capture the operation of the 
real life business process in the model. 

[0125] In accordance with one embodiment of the invention, the system of the invention 

automatically generates simulation model elements based on the workflow system history, i.e., 
the workflow objects 254. Further, the invention maintains the mapping for future model 
updates, as described above. As a result, a base model is established to perform analysis and 
planning in an effective and accurate manner. 

[0126] Fig. 14 is a diagram showing in further detail the processing performed by a 

curve- fitting component 420, in accordance with one embodiment of the invention. That is, Fig. 
14 shows a digital system 410 from which data is pulled and the curve-fitting component 420. 
Further, Fig. 14 shows an output 430. 

[0127] The data in the digital system 410 may include a variety of workflow objects or 

data types, such as event data, demand rates and/or process times, for example. The desired data 
in the digital system 410 is retrieved by a web server, as described above, and output to the 
curve- fitting component 420 in a suitable manner. That is, the data may be output to the curve- 
fitting component 420 in suitable files or in some other organized manner such that the curve- 
fitting component 420 can determine the relationship between the data. The web server may 
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retrieve the data from the digital system 410 using SQL database techniques or by any other 
suitable processing technique. The data, i.e., a data sample, may be application specific based on 
the particular needs of the model that is requested. 

[0128] To further explain, in accordance with one embodiment of the invention, the 

curve- fitting component 420, inputs the data from the digital system 410 as a stream of real 
numbers, i.e., a data set, for example. However, other methods may be used to output the data to 
the curve-fitting component 420. The curve-fitting component 420 then performs a "goodness of 
fit" test of the data against a set of distributions. The set of distributions, which may be utilized, 
include for example, normal, lognormal, exponential, uniform, triangular, as well as Weibull or 
Poisson, for example. Other known distributions used in known "goodness of fit" techniques 
may also be used, as is desired. 

[0129] As a result, an output 430 is generated as shown in Fig. 14. The output 430 

includes the best- fit distribution parameters for a particular set of data, as well as the fit of the 
particular data around that distribution. For example, the default best- fit distribution might be a 
"triangular" distribution. 

[0130] A variety of sets of data may be processed by the curve-fitting component 420. 

As a result of the processing, each data set is associated with a particular "best fit distribution." 
This distribution is then associated with the data and stored. The data set and the distribution 
that is associated with the data set may then be used for reporting purposes and for model usage. 
[0131] Fig. 15 is a diagram showing further aspects of operation of a curve fitter tool in 

accordance with one embodiment of the invention. In particular, Fig. 15 shows a historical 
process times table 412 and a curve fitting results table 422. The curve fitter portion 232 
generates process time distributions, in accordance with one embodiment of the invention, based 
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on a sample of historical data for a selected workflow, i.e., such as is shown in historical process 
times table 412. That is, the web server 230, for example, may determine which jobs employ the 
same process tasks, and further, characterize these as a same entity type. Further, process times 
may be generated based on entity types. This information is then provided to the curve fitter to 
determine the distributions. 

[0132] To explain with reference to Fig. 15, similar job behaviors and/or sequences will 

determine entity types, and thereafter process times will be generated by entity type. For 
example, in Fig. 15, job 1 and job 5 in the historical process times table 412 employ the same 
tasks, i.e., tasks 1, 2 and 4. As a result, these two jobs (1, 5) may be characterized as an entity 
type. The curve fitter 232 generates a best-fit distribution for each entity type, as well as for each 
task in a given entity type. 

[0133] For example, as described above, jobs 1 and 5 are shown in Fig. 15 as being the 

same entity type. As a result, cell 424 and cell 424' in the curve fitting results table 412 possess 
the same distribution. In a similar manner, cell 426 and cell 426' in the curve fitting results table 
412 possess the same distribution. 

[0134] This approach to operation of the curve fitter portion 232 improves the accuracy 

of the model, as well as helps segment flow by job types. Further, the approach illustrated by 
Fig. 15 provides segmented and targeted output metrics. These metrics may then be effectively 
used in the modeling process 

[0135] In accordance with one embodiment of the invention, each Entity type will have 

associated with it as part of the model output a cycle time (the total time it takes to process), 
distribution and throughput (total quantity processed) distribution. The entity type associated 
with jobs 1 and 5 in table 412, as shown in Fig. 15, may have different performance metrics than 
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jobs of different entity types. This ability to segment work types being processed and model 
them accurately, allows the user to assess the impact of changes in demand mix as well as help 
them identify and test alternative processing procedures for different types of work, i.e., such as 
routing some types to different tasks or dedicating resources to particular types at certain tasks, 
for example. This provides them with an effective way of weighing alternative system 
configurations to meet a complex set of performance metrics that may be associated with a 
complex dynamic business system. 

[0136] In summary, the various embodiments of the invention provide various features 

and functionality to effectively use digitized business data in the generation of models. The 
invention provides a web based generic process simulation engine and a database construct for 
defining any business process for simulation modeling. A server-based method simulates the 
data construct with a pre-developed simulation model. Further, a web-based interface allows for 
building alternative process configuration models, submitting models for analysis, and reporting 
capabilities for analyzing process changes. 

[0137] The invention provides methods for intelligent interrogation of digitized business 

systems. This interrogation is performed by a set of queries and algorithms that extract the 
business system behavior, and create an instance of a generic simulation model. An automated 
curve fitting mechanism is used in accordance with some embodiments of the invention. This 
system component is integrated with the intelligent system interrogation to generate processing 
times and arrival rates based on data samples extracted from the digitized system. 
[0138] Accordingly, various advantages are provided by the invention. The invention 

provides automated business system simulation model development and allows for easy 
comparison of system alternatives. The models used in the invention are highly accurate because 
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actual digital system data is used to generate processing times and arrival rates, for example. 
The system of the invention allows for 6-sigma process design. Also, the invention provides 
analysis and control via the web browser that is integrated with the operational digitized business 
systems. Of note, the practice of the invention by a user, as described above, requires no 
programming knowledge and requires only a web browser to access the system, in accordance 
with one embodiment of the invention. 

[0139] As discussed further below, it should be appreciated that the method in 

accordance with one embodiment of the invention may be implemented on any of a wide variety 
of computer mediums. That is, a computer readable medium may be used to simulate a process 
of discrete tasks having a plurality of available resources associated therewith, as described 
above. In accordance with one embodiment of the invention, the computer readable medium 
includes a first portion that stores a plurality of models in a database, each model including a 
plurality of task and resource parameters. Further, a second portion may be provided that 
communicates with a user, the second portion in communication with the first portion and 
configured to receive commands from the user, to retrieve one of the plurality of models and 
corresponding task and resource parameters in response to a user command, to receive input data 
corresponding to attributes of one or more task and resource parameters from a business database 
system, and to generate a simulation model based on the selected business system and the input 
data. Also, the computer readable medium may include a third portion that performs a 
simulation of the process by processing the simulation model, and that generates an output data 
file containing output data representative of the simulation. 

[0140] As described above, various embodiments of the system of the invention are set 

forth. Further, Figs. 9-12, as well as other figures, show various steps of various embodiments 
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of the method of the invention. The system of the invention or portions of the system of the 
invention may be in the form of a "processing machine," such as a general-purpose computer, for 
example. As used herein, the term "processing machine" is to be understood to include at least 
one processor that uses at least one memory. The at least one memory stores a set of 
instructions. The instructions may be either permanently or temporarily stored in the memory or 
memories of the processing machine. The processor executes the instructions that are stored in 
the memory or memories in order to process data. The set of instructions may include various 
instructions that perform a particular task or tasks, such as those tasks described above in the 
flowcharts. Such a set of instructions for performing a particular task may be characterized as a 
program, software program, or simply software. 

[0141] As noted above, the processing machine executes the instructions that are stored 

in the memory or memories to process data. This processing of data may be in response to 
commands by a user or users of the processing machine, in response to previous processing, in 
response to a request by another processing machine and/or any other input, for example. 
[0142] As noted above, the processing machine used to implement the invention may be 

a general-purpose computer. However, the processing machine described above may also utilize 
any of a wide variety of other technologies including a special purpose computer, a computer 
system including a microcomputer, mini-computer or mainframe for example, a programmed 
microprocessor, a micro-controller, a peripheral integrated circuit element, a CSIC (Customer 
Specific Integrated Circuit) or ASIC (Application Specific Integrated Circuit) or other integrated 
circuit, a logic circuit, a digital signal processor, a programmable logic device such as a FPGA, 
PLD, PLA or PAL, or any other device or arrangement of devices that is capable of 
implementing the steps of the process of the invention. 
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[0143] It is appreciated that in order to practice the method of the invention as described 

above, it is not necessary that the processors and/or the memories of the processing machine be 
physically located in the same geographical place. That is, each of the processors and the 
memories used in the invention may be located in geographically distinct locations and 
connected so as to communicate in any suitable manner. Additionally, it is appreciated that each 
of the processor and/or the memory may be composed of different physical pieces of equipment. 
Accordingly, it is not necessary that the processor be one single piece of equipment in one 
location and that the memory be another single piece of equipment in another location. That is, 
it is contemplated that the processor may be two pieces of equipment in two different physical 
locations. The two distinct pieces of equipment may be connected in any suitable manner. 
Additionally, the memory may include two or more portions of memory in two or more physical 
locations. 

[0144] To explain further, processing as described above is performed by various 

components and various memories. However, it is appreciated that the processing performed by 
two distinct components as described above may, in accordance with a further embodiment of 
the invention, be performed by a single component. Further, the processing performed by one 
distinct component as described above may be performed by two distinct components. In a 
similar manner, the memory storage performed by two distinct memory portions as described 
above may, in accordance with a further embodiment of the invention, be performed by a single 
memory portion. Further, the memory storage performed by one distinct memory portion as 
described above may be performed by two memory portions. 

[0145] Further, various technologies may be used to provide communication between the 

various processors and/or memories, as well as to allow the processors and/or the memories of 
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the invention to communicate with any other entity; i.e., so as to obtain further instructions or to 
access and use remote memory stores, for example. Such technologies used to provide such 
communication might include a network, the Internet, Intranet, Extranet, LAN, an Ethernet, or 
any client server system that provides communication, for example. Such communications 
technologies may use any suitable protocol such as TCP/IP, UDP, or OSI, for example. 
[0146] As described above, a set of instructions is used in the processing of the invention. 

The set of instructions may be in the form of a program or software. The software may be in the 
form of system software or application software, for example. The software might also be in the 
form of a collection of separate programs, a program module within a larger program, or a 
portion of a program module, for example. The software used might also include modular 
programming in the form of object-oriented programming. The software tells the processing 
machine what to do with the data being processed. 

[0147] Further, it is appreciated that the instructions or set of instructions used in the 

implementation and operation of the invention may be in a suitable form such that the processing 
machine may read the instructions. For example, the instructions that form a program may be in 
the form of a suitable programming language, which is converted to machine language or object 
code to allow the processor or processors to read the instructions. That is, written lines of 
programming code or source code, in a particular programming language, are converted to 
machine language using a compiler, assembler or interpreter. The machine language is binary 
coded machine instructions that are specific to a particular type of processing machine, i.e., to a 
particular type of computer, for example. The computer understands the machine language. 
[0148] Any suitable programming language may be used in accordance with the various 

embodiments of the invention. Illustratively, the programming language used may include 
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assembly language, Ada, APL, Basic, C, C++, COBOL, dBase, Forth, Fortran, Java, Modula-2, 
Pascal, Prolog, REXX, Visual Basic, and/or JavaScript, for example. Further, it is not necessary 
that a single type of instructions or single programming language be utilized in conjunction with 
the operation of the system and method of the invention. Rather, any number of different 
programming languages may be utilized as is necessary or desirable. 

[0149] Also, the instructions and/or data used in the practice of the invention may utilize 

any compression or encryption technique or algorithm, as may be desired. An encryption 
module might be used to encrypt data. Further, files or other data may be decrypted using a 
suitable decryption module, for example. 

[0150] As described above, the invention may illustratively be embodied in the form of a 

processing machine, including a computer or computer system, for example, that includes at least 
one memory. It is to be appreciated that the set of instructions, i.e., the software for example, 
that enables the computer operating system to perform the operations described above may be 
contained on any of a wide variety of media or medium, as desired. Further, the data that is 
processed by the set of instructions might also be contained on any of a wide variety of media or 
medium. That is, the particular medium, i.e., the memory in the processing machine, utilized to 
hold the set of instructions and/or the data used in the invention may take on any of a variety of 
physical forms or transmissions, for example. Illustratively, the medium may be in the form of 
paper, paper transparencies, a compact disk, a DVD, an integrated circuit, a hard disk, a floppy 
disk, an optical disk, a magnetic tape, a RAM, a ROM, a PROM, a EPROM, a wire, a cable, a 
fiber, communications channel, a satellite transmissions or other remote transmission, as well as 
any other medium or source of data that may be read by the processors of the invention. 
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[0151] Further, the memory or memories used in the processing machine that implements 

the invention may be in any of a wide variety of forms to allow the memory to hold instructions, 
data, or other information, as is desired. Thus, the memory might be in the form of a database to 
hold data. The database might use any desired arrangement of files such as a flat file 
arrangement or a relational database arrangement, for example. 

[0152] In the system and method of the invention, a variety of "user interfaces" may be 

utilized to allow a user to interface with the processing machine or machines that are used to 
implement the invention. As used herein, a user interface includes any hardware, software, or 
combination of hardware and software used by the processing machine that allows a user to 
interact with the processing machine. A user interface may be in the form of a dialogue screen 
for example. A user interface may also include any of a mouse, touch screen, keyboard, voice 
reader, voice recognizer, dialogue screen, menu box, list, checkbox, toggle switch, a pushbutton 
or any other device that allows a user to receive information regarding the operation of the 
processing machine as it processes a set of instructions and/or provide the processing machine 
with information. Accordingly, the user interface is any device that provides communication 
between a user and a processing machine. The information provided by the user to the 
processing machine through the user interface may be in the form of a command, a selection of 
data, or some other input, for example. 

[0153] As discussed above, a user interface is utilized by the processing machine that 

performs a set of instructions such that the processing machine processes data for a user. The 
user interface is typically used by the processing machine for interacting with a user either to 
convey information or receive information from the user. However, it should be appreciated that 
in accordance with some embodiments of the system and method of the invention, it is not 
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necessary that a human user actually interact with a user interface used by the processing 
machine of the invention. Rather, it is contemplated that the user interface of the invention 
might interact, i.e., convey and receive information, with another processing machine, rather than 
a human user. Accordingly, the other processing machine might be characterized as a user. 
Further, it is contemplated that a user interface utilized in the system and method of the invention 
may interact partially with another processing machine or processing machines, while also 
interacting partially with a human user. 

[0154] The invention provides a system to simulate a process of discrete tasks having a 

plurality of available resources associated therewith and processing a plurality of work items or 
entity types. The system may comprise a database to store a plurality of models, each model 
including a plurality of entity types, task and resource parameters. The system may further 
include a model portion user interface in communication with the database and configured to 
receive commands from a user, to retrieve one of the plurality of models and corresponding 
entity, task and resource parameters in response to a user command. 

[0155] The invention can receive input data corresponding to attributes of one or more 

entity, task and resource parameters from a business database system, and can generate a 
simulation model automatically based on the selected business system data. The system may 
further record and maintain links between the database and the digitized business system 
database to augment future updates of the database with new data samples from the business 
system databases. The invention may further maintain the history of distribution generated for a 
business system model there by identifying changes in task performance or entity type arrival 
patterns. The system may further provide an ability to alter the arrangement and relationships 
between the various model elements (entities, tasks and resources) to define new job 
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descriptions, resource schedules, new workflows, and completely distinct alternative business 
system configurations, for example. 

[0156] The system may further include a model server to perform a simulation of the 

process by processing a "generic 11 simulation model utilizing the stored process description in the 
process database and to generate an output data file containing output data representative of the 
simulation. The system may further provide the ability to compare several distinctly different 
business system configuration model results to determine the best alternative to maximize 
business system performance. The system is intended to be used by business process 
owners/managers and does not require programming experience or simulation modeling 
expertise. 

[0157] It will be readily understood by those persons skilled in the art that the present 

invention is susceptible to broad utility and application. Many embodiments and adaptations of 
the present invention other than those herein described, as well as many variations, modifications 
and equivalent arrangements, will be apparent from or reasonably suggested by the present 
invention and foregoing description thereof, without departing from the substance or scope of the 
invention. 

[0158] Accordingly, while the present invention has been described here in detail in 

relation to its exemplary embodiments, it is to be understood that this disclosure is only 
illustrative and exemplary of the present invention and is made to provide an enabling disclosure 
of the invention. Accordingly, the foregoing disclosure is not intended to be construed or to limit 
the present invention or otherwise to exclude any other such embodiments, adaptations, 
variations, modifications or equivalent arrangements. 
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